Subgraph isomorphism problem

Results: 37



#Item
21Graph rewriting / NP-complete problems / Graph / Subgraph isomorphism problem / GrGen / Graph theory / Theoretical computer science / Mathematics

Towards Generation of High-performance Transformations Attila Vizhanyo, Aditya Agrawal, Feng Shi Institute for Software Integrated Systems, Vanderbilt University Nashville, TN 37235, USA {viza, aditya, fengshi }@isis.van

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Language: English - Date: 2008-06-17 14:04:56
22Subgraph isomorphism problem / Dense graph / Graph coloring / Rado graph / Path decomposition / Graph theory / NP-complete problems / Cograph

Frequent Subgraph Discovery in Dynamic Networks Bianca Wackersreuther Peter Wackersreuther Annahita Oswald

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-08-16 05:10:29
23Subgraph isomorphism problem / Graph coloring / Graph / Conjectures / Graph operations / Cograph / Reconstruction conjecture / Graph theory / Mathematics / Theoretical computer science

Near-optimal supervised feature selection among frequent subgraphs Marisa Thoma∗ Alex Smola¶ Hong Cheng† Le Songk

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-08-11 08:56:30
24Applied mathematics / And-inverter graph / Electronic design automation / Subgraph isomorphism problem / Automatic test pattern generation / Graph isomorphism / Theoretical computer science / Mathematics / Diagrams

Incremental Sequential Equivalence Checking and Subgraph Isomorphism Sayak Ray Alan Mishchenko Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2009-07-12 14:37:50
25Mathematics / Association rule learning / Data management / Speedup / Subgraph isomorphism problem / Scalability / Distributed computing / Theoretical computer science / Computational complexity theory / Data mining

LNCS[removed]High Performance Subgraph Mining in Molecular Compounds

Add to Reading List

Source URL: www.inf.uni-konstanz.de

Language: English - Date: 2010-11-08 10:09:34
26Parallel computing / Cheminformatics / Computational chemistry / NP-complete problems / Data mining / Graph theory / Subgraph isomorphism problem / Parallel algorithm / Association rule learning / Theoretical computer science / Computing / Applied mathematics

C:/KN-WORK/WORK/DiMoFa05/conferences/IASTED-PDCS/CR/difatta.dvi

Add to Reading List

Source URL: www.inf.uni-konstanz.de

Language: English - Date: 2010-11-08 10:09:34
27Dense graph / Subgraph isomorphism problem / Line graph / Universal graph / Graph theory / Graph operations / Cograph

Comparing Graph Representations of Protein Structure for Mining Family-Specific Residue-Based Packing Motifs Jun Huan1 , Deepak Bandyopadhyay1, Wei Wang1 , Jack Snoeyink1, Jan Prins1 , Alexander Tropsha2 1 Department of

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2005-01-05 23:31:15
28Cograph / Matroid theory / Neighbourhood / Forbidden graph characterization / Graph theory / Graph operations / Subgraph isomorphism problem

GAIA: Graph Classification Using Evolutionary Computation Ning Jin Calvin Young

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2010-04-06 10:54:25
29NP-complete problems / Subgraph isomorphism problem / Supergraph / Cheminformatics / Theoretical computer science / Graph theory / Mathematics

LTS: Discriminative Subgraph Mining by Learning from Search History Ning Jin#1, Wei Wang#2 # Department of Computer Science, University of North Carolina at Chapel Hill

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2011-03-16 01:47:08
30Cograph / Subgraph isomorphism problem / Matroid theory / Line graph / Graph theory / Graph operations / Graph

Graph Classification Based on Pattern Co-occurrence Ning Jin Calvin Young Wei Wang

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2010-01-25 16:00:18
UPDATE